Approximating partition functions of the two-state spin system
نویسندگان
چکیده
Article history: Received 10 April 2010 Received in revised form 26 April 2011 Accepted 26 April 2011 Available online 29 April 2011 Communicated by A. Tarlecki
منابع مشابه
Approximating Partition Functions of Two-State Spin Systems
Two-state spin systems is a classical topic in statistical physics. We consider the problem of computing the partition function of the systems on a bounded degree graph. Based on the self-avoiding tree, we prove the systems exhibits strong correlation decay under the condition that the absolute value of “inverse temperature” is small. Due to strong correlation decay property, an FPTAS for the p...
متن کاملApproximating the partition function of planar two-state spin systems
We consider the problem of approximating the partition function of the hard-core model on planar graphs of degree at most 4. We show that when the activity λ is sufficiently large, there is no fully polynomial randomised approximation scheme for evaluating the partition function unless NP = RP. The result extends to a nearby region of the parameter space in a more general two-state spin system ...
متن کاملStrong Spatial Mixing and Approximating Partition Functions of Two-State Spin Systems without Hard Constrains
We prove Gibbs distribution of two-state spin systems(also known as binary Markov random fields) without hard constrains on a tree exhibits strong spatial mixing(also known as strong correlation decay), under the assumption that, for arbitrary ‘external field’, the absolute value of ‘inverse temperature’ is small, or the ‘external field’ is uniformly large or small. The first condition on ‘inve...
متن کاملA meshless method for optimal control problem of Volterra-Fredholm integral equations using multiquadratic radial basis functions
In this paper, a numerical method is proposed for solving optimal control problem of Volterra integral equations using radial basis functions (RBFs) for approximating unknown function. Actually, the method is based on interpolation by radial basis functions including multiquadrics (MQs), to determine the control vector and the corresponding state vector in linear dynamic system while minimizing...
متن کاملRelationship between d - Dimensional Quanta ! Spin Systems and ( d + I ) - Dimensional Ising Systems - - Equivalence
The partition function of a quantal spin system is expressed by that of the Ising model, on the basis of the generalized Trotter formula. Thereby the ground state of the d-dimensional Ising model with a transverse field is proven to be equivalent to the (d+ 1) -dimensional Ising model at finite temperatures. A general relationship is established between the two partition functions of a general ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Inf. Process. Lett.
دوره 111 شماره
صفحات -
تاریخ انتشار 2011